package linestructure

func BubbleSort(arr []int) {
	N := len(arr)
	for i:=N-1; i>=1; i-- { // 范围 从0—N-1 慢慢缩减，直到0-1
		for j:=1; j<=i; j++ { // 在指定范围内，做冒泡排序
			if arr[j-1] > arr[j] { // 相邻位置内大数在小数前面的时候，持续进行交换。
				Swap(arr, j-1, j)
			}
		}
	}
}
